Pipeline implementations of Neumann–Neumann and Dirichlet–Neumann waveform relaxation methods
نویسندگان
چکیده
منابع مشابه
Parareal Schwarz Waveform Relaxation Methods
Solving an evolution problem in parallel is naturally undertaken by trying to parallelize the algorithm in space, and then still follow a time stepping method from the initial time t = 0 to the final time t = T . This is especially easy to do when an explicit time stepping method is used, because in that case the time step for each component is only based on past, known data, and the time stepp...
متن کاملOn Sor Waveform Relaxation Methods
Waveform relaxation is a numerical method for solving large-scale systems of ordinary differential equations on parallel computers. It differs from standard iterative methods in that it computes the solution on many time levels or along a continuous time interval simultaneously. This paper deals with the acceleration of the standard waveform relaxation method by successive overrelaxation (SOR) ...
متن کاملWaveform relaxation methods for implicit differential equations
We apply a Runge-Kutta-based waveform relaxation method to initial-value problems for implicit differential equations. In the implementation of such methods, a sequence of nonlinear systems has to be solved iteratively in each step of the integration process. The size of these systems increases linearly with the number of stages of the underlying Runge-Kutta method, resulting in high linear alg...
متن کاملWaveform Relaxation Methods for Stochastic Differential Equations
The solution of complex and large scale systems plays a crucial role in recent scientific computations. In particular, large scale stochastic dynamical systems represent very complex systems incorporating the random appearances of physical processes in nature. The development of efficient numerical methods to study such large scale systems, which can be characterized as weakly coupled subsystem...
متن کاملWaveform Relaxation Methods of Nonlinear Integral - Differential - Algebraic Equations
WAVEFORM RELAXATION METHODS OF NONLINEAR INTEGRAL-DIFFERENTIAL-ALGEBRAIC EQUATIONS ∗1) Yao-lin Jiang (Department of Mathematical Sciences, Xi’an Jiaotong University, Xi’an 710049, China) Abstract In this paper we consider continuous-time and discrete-time waveform relaxation methods for general nonlinear integral-differential-algebraic equations. For the continuous-time case we derive the conve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2017
ISSN: 1017-1398,1572-9265
DOI: 10.1007/s11075-017-0364-3